New Approach To A Class Of Matrices
نویسنده
چکیده
The displacement structure is extended to a Kronecker matrix W ⊗ Z. A new class of Kronecker-like matrices with the displacement rank r, r < n will be formulated and presented. The computational complexity of multiplication with vectors for Kronecker-like matrices has been accelerated. Applying the displacement, which was originally discovered by Kailath, Kung and Morf [15], a new superfast algorithm for the multiplication of a Kronecker-like matrix of the size n1×n1 over a field with a vector will be designed. The memory space cost of the number of the elements stored for a Kronecker-like matrix of the size n1×n1 over a field is O(rn). The cost of the number of the arithmetic operations for the product of a Kronecker-like matrix with the displacement rank r and a vector is reduced dramatically to O(rn).
منابع مشابه
Lightweight 4x4 MDS Matrices for Hardware-Oriented Cryptographic Primitives
Linear diffusion layer is an important part of lightweight block ciphers and hash functions. This paper presents an efficient class of lightweight 4x4 MDS matrices such that the implementation cost of them and their corresponding inverses are equal. The main target of the paper is hardware oriented cryptographic primitives and the implementation cost is measured in terms of the required number ...
متن کاملNew operational matrix for solving a class of optimal control problems with Jumarie’s modified Riemann-Liouville fractional derivative
In this paper, we apply spectral method based on the Bernstein polynomials for solving a class of optimal control problems with Jumarie’s modified Riemann-Liouville fractional derivative. In the first step, we introduce the dual basis and operational matrix of product based on the Bernstein basis. Then, we get the Bernstein operational matrix for the Jumarie’s modified Riemann-Liouville fractio...
متن کاملA New Approach in Strategy Formulation using Clustering Algorithm: An Instance in a Service Company
The ever severe dynamic competitive environment has led to increasing complexity of strategic decision making in giant organizations. Strategy formulation is one of basic processes in achieving long range goals. Since, in ordinary methods considering all factors and their significance in accomplishing individual goals are almost impossible. Here, a new approach based on clustering method is pro...
متن کاملOn the square root of quadratic matrices
Here we present a new approach to calculating the square root of a quadratic matrix. Actually, the purpose of this article is to show how the Cayley-Hamilton theorem may be used to determine an explicit formula for all the square roots of $2times 2$ matrices.
متن کاملOperational matrices with respect to Hermite polynomials and their applications in solving linear differential equations with variable coefficients
In this paper, a new and efficient approach is applied for numerical approximation of the linear differential equations with variable coeffcients based on operational matrices with respect to Hermite polynomials. Explicit formulae which express the Hermite expansion coeffcients for the moments of derivatives of any differentiable function in terms of the original expansion coefficients of the f...
متن کاملThe exponential functions of central-symmetric $X$-form matrices
It is well known that the matrix exponential function has practical applications in engineering and applied sciences. In this paper, we present some new explicit identities to the exponential functions of a special class of matrices that are known as central-symmetric $X$-form. For instance, $e^{mathbf{A}t}$, $t^{mathbf{A}}$ and $a^{mathbf{A}t}$ will be evaluated by the new formulas in this par...
متن کامل